n=7;
m=15;
road=[|2,4|
4,6|
7,5|
5,1|
2,3|
4,3|
6,3|
6,2|
5,7|
2,4|
6,7|
7,6|
2,4|
6,7|
5,6|];
s=7;
t=1;